منابع مشابه
Quantum Walks on the Hypercube
Recently, it has been shown that one-dimensional quantum walks can mix more quickly than classical random walks, suggesting that quantum Monte Carlo algorithms can outperform their classical counterparts. We study two quantum walks on the n-dimensional hypercube, one in discrete time and one in continuous time. In both cases we show that the quantum walk mixes in (π/4)n steps, faster than the Θ...
متن کاملQuantum Mechanics on the Hypercube
We construct quantum evolution operators on the space of states, that is represented by the vertices of the n-dimensional unit hypercube. They realize the metaplectic representation of the modular group SL(2,Z2n). By construction this representation acts in a natural way on the coordinates of the non-commutative 2torus, T2 and thus is relevant for noncommutative field theories as well as theori...
متن کاملDecoherence in Quantum Walks on the Hypercube
The notion of a quantum random walk has emerged as an important element in the development of efficient quantum algorithms. In particular, it makes a dramatic appearance in the most efficient known algorithm for element distinctness [1]. The technique has also been applied to offer simple separations between quantum and classical query complexity [5]. The basic model has two natural variants, t...
متن کاملQuantum search algorithms on the hypercube
We investigate a set of discrete-time quantum search algorithms on the n-dimensional hypercube following a proposal by Shenvi, Kempe and Whaley [1]. We show that there exists a whole class of quantum search algorithms in the symmetry reduced space which perform a search of a marked vertex in time of order √ N where N = 2, the number of vertices. In analogy to Grover’s algorithm, the spatial sea...
متن کاملHypercube Related Polytopes
Body centered structures are used as seeds for a variety of structures of rank 3 and higher. Propellane based structures are introduced and their design and topological properties are detailed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2019
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.123.020402